What is claimed is: 

1 . >VJ^ourier transform processor comprising: 

\a) an input sample delivery circuit for delivering a sample set of a one of Nf 
time domain samples and Nf frequency domain samples in a rov^ and colunm order; 

b) \ at least one row and column circuit with an input and an output, and the row 
and column cinmit performing a row and column transform on complex valued samples at 
the input to produce at the output coeflBcients corresponding with an other of the time 
domain and the frequency domain; and 

c) at least^ne sliced radix circuit of order '"R" with R parallel inputs coupled 
to said input sample deli^ry circuit and an output coupled to the input of said at least one 
row and column circuit, and said at least one sliced radix circuit transforming Nf /R input 
samples from the sample set i^to a selected one among the R possible complex outputs and 
the deliveries of the sample set fo said at least one sliced radix circuit corresponding in a 
number with the number of remaining ones among the R possible complex outputs. 

2. The Fourier transform processm\of Claim 1, wherein said input sample delivery 
circuit further comprises: \^ 

a downstream communication circuitSfor processing downstream packets each 
including a respective frequency domain sample^ set of a portion of a channel of data 
destined for a subscriber; \ 

an upstream communication circuit for processing upstream packets each including 
a respective time domain sample set of a portion of a c^^annel of data from a subscriber; 
and \ 

an input memory for consecutive delivery of each onsaid sample sets. 

3. The Fourier transform processor of Claim 2, wherein said input sample delivery 
circuit further comprises: \ 

logic for correlating the upstream packets and downstream packets with a 
corresponding protocol together with a variable size Nf of each of the sample sets on the 
basis of a corresponding indicia within each of the upstream and downstream packets; and 

logic for configuring each of said at least one row and column circuit together with 
said at least one sliced radix circuit responsive to the correlating of said logi\ for 
correlating. \ 
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4. The Fourier transform processor of Claim 2, wherein the downstream packets and 
upstream packets collectively include more than one X-DSL communication protocol. 

5. The Finirier transform processor of Claim 1, wherein said input sample delivery 
circuit further coinprises: 

logicsibr folding the set of Nf samples into a first two dimensional array of 

Y rows and XXolumns; 

\ 

logic for Mecomposing each of the Y rows into a second two dimensional 
array with R columns coiresponding in a number with the order of the radix and Z rows, 
and with each of the Z rowsNcomprising one of the selected subsets and with each sample 
within each of the Z rows corresponding with an interleaving of a corresponding one of the 
Y rows at a sample separation substantially equal to X/R. 

6. The Fourier transform processor of Claim 1, wherein said input sample delivery circuit 
further comprises: \ 

logic for determining that a sample set of Ni samples includes exclusively real 
valued time domain samples; and \ 

logic for compressing the sample sefsto Nf samples by expressing corresponding 
pairs of real values samples as a single compleS^t valued sample, wherein Nf substantially 
equals half of Ni. \ 

7. The Fourier transform processor of Claim iVwherein said input sample delivery 
circuit further comprises; \ 

logic for determining that the sample set include^equency domain samples which 
exhibit hermetian symmetry; and \ 

logic for limiting the sample set to include only Nf samples by excluding any mirror 
reversed conjugates there from. \ 

8. The Fourier transform processor of Claim 5, wherein said at least one row and 
column circuit includes: \ 

a first row and column circuit coupled to the output of said first idiced radix; and 
a second row and column circuit coupled to the output of said second sliced radix. 
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9. -The Fourier transform processor of Claim 1, wherein said at least one row and 
column cut^uit further performs a row transform of an order X and a column transform of 
an order X + R\ 

10. The Fourier trMSfeim processor of Claim 1, wherein said at least one sliced radix 
circuit includes: ^"^^ 

a first sliced radix circuit of the tffder R with R parallel inputs coupled to said input 
sample delivery circuit and an output, and skid first sliced radix circuit transforming Nf /R 
input samples fi"om the sample set into a first sel^ted one among the R possible complex 
outputs; and \^ 

a second sliced radix circuit of the order R witmR parallel inputs coupled to said 
input sample delivery circuit and an output, and said secomissliced radix circuit 
transforming Nf/R input samples fi*om the sample set into a sec^smd selected one among the 
R possible complex outputs, 



1 1 . Tfte>sFourier transform processor of Claim 1, wherein said at least one sliced radix 
circuit includes: 



a summer with R par^M^njAit^^an^ an output, and the summer summing all of the 
parallel inputs to generate the output; 

scalars for scaling requisite ones of tfife^parallel inputs to said by a selected one of 
the R subsets of scale factors associated with a radKiR^ransform; 

a multiplier for multiplying sums output by said sumnier by a corresponding 
twiddle factor to produce the selected one among the R compl^tvqutputs. 

12. As^ethod for computing a two dimensional Fourier transform, and the method 
comprising the a&ts.pf 

selecting a sample^setof Nf samples corresponding with a one of a fi-equency 
domain and a time domain; 

generating sliced radix transforms of aiTtw^dgr R for each of Nf / R selected subsets 
of the sample set, with each subset including R samples ^tdswith a slice corresponding 
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wiUi a radix R transformation of the R inputs from each of the selected subsets to a selected 
oneVnong R complex outputs; 

Ncompleting row and column transforms on the complex outputs generated in said 
act of generating; and 

repe^ing the generating and completing acts for each of a remaining ones of the R 
complex outpixt^to transform the Nf samples of the sample set to the other of the frequency 
domain and the timbsdomain. 

13. The method of Claim 12, wherein the selecting act further comprises the acts of 
accepting upstream packets each including time domain samples and downstream 

packets each including frequency domain samples and each of the upstream and 
downstream packets corresponding with selected ones of a plurality of upstream channels 
of data and downstream channels ofdata respectively; and 

correlating each of the upstream packets and downstream packets with a 
corresponding protocol together with a size Nf of the sample set on the basis of a 
corresponding indicia within each of the upstream and downstream packets. 

14. The method of Claim 13, wherein the coiresponding protocols correlated in said 
correlating act include X-DSL protocols. \ 

15. The method of Claim 12, wherein the selecting\ct further comprises: 
successively selecting sample sets of both varjdngSsample sizes Nf and domain 

characteristics. \ 

16. The method of Claim 12, wherein the selecting act furtnfer comprises the acts of 
determining that a sample set of Ni samples includes exclimvely real valued time 

domain samples; and \ 

compressing the sample set to Nf samples by expressing corresponding pairs of real 
values samples as a single complex valued sample, wherein Nf substantiallv equals half of 
Ni. \ 

17. The method of Claim 12, wherein the selecting act further comprises the\cts of 
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termining that the sample set includes frequency domain samples which exhibit 
hermetian Wnmetry; and 

limiting the sample set to include only Nf samples by excluding any mirror reversed 
conjugates there y^i^- 



18. The method ofQaim 12, wherein the selecting act further comprises the acts of: 
folding the set of T*^s§amples into a first two dimensional array of Y rows and X 

columns; 

decomposing each of the V rows into a second two dimensional array with R 
columns corresponding in a number Vith the order of the radix and Z rows, and with each 
of the Z rows comprising one of the selected subsets and with each sample within each of 
the Z rows corresponding with an interlea^g of a corresponding one of the Y rows at a 
sample separation substantially equal to X/ R> 

19. The method of Claim 12, wherein said gen^^ting act further comprises the acts of 
selecting from a set of Ri^ scale factors associaits;^ with a radix R transform a 

selected subset with Ri scale factors; 

multiplying each of the R samples within the Nf / R sublets by a corresponding one 

of R scale factors within the selected subset; 

summing products of each of the multiplications in said act olK^ultiplying; and 
multiplying resultants of said summing act by a corresponding t\^^ddle factor to 

produce the selected one among the R complex outputs. 

20. Tfielrtethodof Claim 12, wherein said completing act fiirther comprises the acts of 
configuring the ro^"«ii4^colunm transforms to correspond with a number of samples 

Nf in the sample set. 



21. The method of Claim 12, wherein said completingSCK^mher comprises the acts of 
correlating the sample set with one of a frequency domain andv^ime domain; 
varying the row and column transforms responsive to the correlatin^^t. 
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